<script>
  function bubleSort(arr) {
    // 遍历所有数字进行排序
    for(let i = 0; i < arr.length; i++) {
      // 跟其他所有数字进行比较，如果较大，就交换位置
      // 已经放了几个到顶点就可以少比较几次
      for(let j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
          let temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }

    console.log(arr)
  }

  bubleSort([7,8,1,2,9,3])
</script>